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We present a family of entanglement purification protocols that generalize four previous methods, 
namely the recurrence method, the modified recurrence method, and the two methods proposed by 
Maneva-Smolin and Leung-Shor. We will show that this family of protocols have improved yields 
over a wide range of initial fidelities F, and hence imply new lower bounds on the quantum capacity 
assisted by two-way classical communication of the quantum depolarizing channel. In particular, 
the yields of these protocols are higher than the yield of universal hashing for F less than 0.993 and 
as F goes to 1. 

PACS numbers: 03.67.Hk 



I. INTRODUCTION 

Quantum information theory studies the information 
processing power one can achieve by harnessing quantum 
mechanical principles. Many important results such as 
quantum teleportation, superdense coding, factoring and 
search algorithms make use of quantum entanglements 
as fundamental resources[3, H, [j, @. Pure-state entan- 
glements are therefore useful; however, when they are 
exposed to noise, they become mixed entangled states. 
It is thus important to study the procedures by which we 
can extract pure-state entanglements from mixed entan- 
gled states, and we call these procedures entanglement 
purification protocols(EPP). The present work in partic- 
ular studies the scenario where the two parties - whom 
we call Alice and Bob throughout - are allowed to com- 
municate classically. We will follow the framework of 
[Ij S 3 '''ii'i generalize these results to obtain a family of 
protocols with improved yields. 



II. ADAPTIVE ENTANGLEMENT 
PURIFICATION PROTOCOLS (AEPP) 

A. Notations 

We denote von Neumann entropy by S{p), Shannon 
entropy by H{po,pi, . . .) and label the four Bell states 
with two classical bits (a, b) as follows: 
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This work concerns the purification of the generalized 
Werner state llOll. 



At the beginning of these entanglement purification pro- 
tocols, two persons, Alice and Bob, share a large number 
of quantum states pp, say pf^, and they are allowed to 
communicate classically, apply unitary transformations 
and perform projective measurements. We place no re- 
striction on the size of their ancilla systems so that we 
lost no generality in restricting their local operations to 
unitaries and projective measurements. In the end, the 
quantum states T shared by Alice and Bob are to be a 
close approximation of the maximally entangled states 
(|$+) (<!>"'" 1)®*^, or more precisely we require the fidelity 
between T and ($+1)'*^ approaches zero as N goes 

to infinity. We define the yield of such protocols to be 
M/N. 

We will often use the BXOR operation by which we 
mean the bilateral application of the two-bit quantum 
XOR (or controUed-NOT). We only consider the scenario 
in which Alice and Bob share two (or more) bipartite 
quantum states that are Bell diagonal and they apply 
BXOR to two pairs of quantum states such that one pair 
is the "source" and one pair is the "target" . Using the 
two classical bit notations, we write 



BXOR{i,j): {0,1}^ 

iaj,bj) 
{ak,bk) 



{0,1}^ 

{a, © aj,bt) 
{aj,bi e bj) 
{ak,bk) if fc 7^ i,j 
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when Alice and Bob share N pairs of bipartite quantum 
states and they apply BXOR to the ith pair as source 
and the jth pair as target. 
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B. Description of AEPP 

1. AEPP (a, 2): Alice and Bob put the bipartite quantum 
states into groups of two, apply BX0R(1,2) 

(01,61,02,62) ^ (ai © 02,61,02,61 © 62) 

and take projective measurements on the second pair 
along the z-axis. Using two-way classical communication 
channel, they can compare their measurement results. If 
the measurement results agree(6i © 62 — 0), then it is 
likely that there has been no amplitude error and Al- 
ice and Bob will perform universal hashing on the first 
pair; if the results disagree(6i ® 62 = 1), they throw away 
the first pair because it is likely that an amplitude error 
has occurred. We give a graphical representation of this 
protocol in figUl 




away 

FIG. 1: AEPP(a,2) 

2. AEPP (a, 4): Alice and Bob put the bipartite quan- 
tum states pp^ into groups of four, apply BX0R(1,4), 
BXOR(2,4), BXOR(3,4) 

(01,61,02,62,03,63,04,64) 1-^ 
(oi 04, 61, 02 ® 04, 62, 03 © 04, 63, 04, 61 © 62 © 63 64) 

and take projective measurements on the fourth pair 
along the z-axis. Using two-way classical communication 
channel, they can compare their measurement results. If 
the measurement results agree(6i © 62 © 63 © 64 — 0), 
then it is likely that there has been no amplitude error 
and Alice and Bob will perform universal hashing on the 
first three pairs together. 

On the other hand, if the results disagree (61 © 62 © 63 © 
64 = 1), it is likely that there is one amplitude error and 
Alice and Bob want to locate this amplitude error. They 
do so by applying BX0R(2,1) 

(oi © 04, 61,02 © 04,62, 03 © 04, 63, 04, 1) 1-^ 

(Oi © 04, 61 © 62, Oi © 02, 62, O3 © 04, 63, O4, 1) (1) 

and taking projective measurements on the first pair 
along the z-axis. Note that the second pair(ai © 02, 62) 
and the third pair(o3 © 04, 63) are no longer entangled. 
Alice and Bob then use classical communication channel 
to compare their results. If the results agree(6i©62 = 0), 



then the amplitude error detected by the first measure- 
ments is more likely to be on either the third or the fourth 
pair than on the first two. Therefore Alice and Bob 
perform universal hashing on the second pair and throw 
away the third pair. If the results disagree(6i © 62 = 1), 
then the amplitude error is more likely to be on the first 
two pairs. In this case, Alice and Bob perform univer- 
sal hashing on the third pair and throw away the second 
pair. 

Note that the amplitude error could have been on the 
fourth pair but this protocol works well even if that is the 
case; and also that with this procedure we always end up 
with one pair on which Alice and Bob can perform univer- 
sal hashing when the first measurement results disagree. 
We represent this protocol graphically in figlH 




away 



FIG. 2: AEPP(a,4) 

3. AEPP (a, 8): Alice and Bob put the bipartite quan- 
tum states pp^ into groups of eight, apply BX0R(1,8), 
BXOR(2,8), BXOR(3,8), . . . , BXOR(7,8) 

(oi, 61, 02, 62, . . . , 07, 67, O8, 63) 
(oi © Og, 61, 02 © os, 62, . . . , 07 © Og, 67, Og, 61 © ... © 63) 

and take projective measurements on the eighth pair 
along the z-axis. Using classical communication chan- 
nel, Alice and Bob compare their measurement results. 
If the results agree(6i © ... © 63 = 0), then an amphtude 
error is not likely and they perform universal hashing on 
the first seven pairs together. 

On the other hand, if the measurement results 
disagree(6i © ... © 63 = 1), then Alice and Bob want to 
catch this amplitude error and they do that by applying 
BX0R(2,1), BX0R(3,1), BX0R(4,1) 

(oi © OS, 61,02 ffi Og, 62, . . . , 07 © Og, 67, Og, 1) 

(oi © Og, 61 © 62 © 63 © 64, Ol © 02, 62, 01 © 03, 63, 

Oi © 04,64,05 © Og, 65, Og © Og, 65, 07 © Og, 67, Og, 1) 

and taking projective measurements on the first pair 
along the z-axis. Note that the second, third and fourth 
pairs are not entangled with the fifth, sixth and sev- 
enth pairs. After Alice and Bob compare their results 
with classical communication channel and if the results 
disagree (61 © 62 © 63 © 64 — 1), they perform univer- 
sal hashing on the fifth, sixth and seventh pairs because 
61 © 62 © 63 © 64 = 1 and 61 © . . . © 6g = 1 together imply 
65 © 65 © 67 © 6g = 0. The first four pairs are now repre- 
sented by (oi © Og, 1, Ol © 02, 62, Ol © 03, 63, Ol © 04, 64), 
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and it can be easily seen that we are in the same situa- 
tion as the left hand side of equation ([1]): Alice and Bob 
know that 61 © 62 ffi 63 © &4 = 1 and the pair on which they 
measured to find out this information has its phase error 
added to the other three pairs. Therefore Alice and Bob 
can apply the same procedure as equation ([1]) and end up 
with one pair that they will perform universal hashing on. 
Now if the results actually agree (&i © 62 © ^3 © 64 = 0), 
the same procedure still applies but we need to switch 
the roles played by the first four pairs and by the last 
four pair. We represent this protocol graphically in figlH 



Recur +MS+LS+hashing - 



-AEPP(a,N) AEPP*(a,4) 




FIG. 3: AEPP(a,8) 

4. AEPP(a,N=2") and AEPP(p,N==2"): Clearly, the 
above procedures generalize to AEPP(a,N=2") and can 
be proved inductively. The procedures - AEPP(a,N=2") 
- we discussed so far focus on amplitude error. If 
we instead try to detect phase error by switching the 
source pairs and target pairs in all the BXOR opera- 
tions and measuring along the x-axis rather than the z- 
axis, AEPP(p,N=2") can be defined analogously. We 
represent the protocols AEPP(p,N=2") graphically in 
figlH and we present the yields of AEPP(a,iV = 2") for 
n = 2,3,4,5,6 in figO 





3 - 1 , 
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FIG. 4: AEPP(p,N=2") 



C. Generalization of previous methods 

In this section, we show that four previous protocols - 
the recurrence method, the modified recurrence method 
and the two methods proposed by Maneva-Smolin and 
Leung-Shor - all belong to the family AEPP(a/p,iV = 
2"). 

1. The Recurrence Method: The recurrence methodQ 
is the repeat applications of AEPP(a,2). When Alice 




FIG. 5: Comparison of AEPP and previous methods: The 
lightly colored line is the yield of the four methods discussed 
in sec lll Bl the solid line represents the yields of AEPP(a,A'' = 
2") where n = 2,3,4,5,6; the dashed line represents the 
optimized AEPP(a,4), which is denoted by AEPP*(a,4)(see 
sec lll Gl and ^ for details) 



and Bob have identical measurement results, rather than 
applying universal hashing right away, they repeatedly 
apply AEPP (a, 2) until it is more beneficial to switch to 
hashing. 

2. The modified recurrence method: The modified re- 
currence method [3] is the repeat, alternate applications 
of AEPP(a,2) and AEPP(p,2). After Alice and Bob ap- 
ply AEPP(a,2) and obtain identical measurement results, 
rather than applying universal hashing right away, they 
repeatedly and alternately apply AEPP(p,2), AEPP(a,2) 
and so forth until it becomes more beneficial to switch to 
universal hashing. 

3. The Maneva-Smolin method: The Maneva-Smolin 
method,.?.] is to apply the first step of AEPP (a, N). Per- 
form universal hashing on the N-1 pairs if the measure- 
ment results agree but throw away all the N-1 pairs if 
they do not. This is illustrated in figl6l 




FIG. 6: The Maneva-Smolin methodQ 

4. The Leung-Shor method: The Leung-Shor methodQ 
is a combination of the first step AEPP (a, 4) and 
AEPP(p,4); however, this method fails to utilize all en- 
tanglements by throwing away the 3 pairs if the first mea- 
surement results disagree. This is illustrated in figEl 



D. Optimization 

After we apply AEPP(a,N=2"), we might end up with 
either 2" — 1 pairs or n-1 groups of pairs (2""-'^ — 1, 2"^^ — 
1, ... 2*"' — 1, ... 3 and 1) pairs depending on the results of 
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FIG. 7: The Leung-Shor method[|] 



the first measurements. It is possible to treat these n-1 
groups differently because they are not entangled to each 
other. We can either perform universal hashing(as in the 
Maneva-Smolin method) or apply AEPP(p,2'^ — l)(as in 
the Leung-Shor method). If we do apply AEPP(p,2'' - 1) , 
we will end up with two groups of quantum states of 
different sizes because we started with iV = 2^^ — 1 rather 
than N = 2^. We perform optimization for AEPP(a,4) 
and achieve improved yields for F > 0.74 Q. 



E. Higher yield than universal hashing 



where p = prob(bi i 
for K = 2,4,8,... 



) 62 © . . . ^Af = 0) and Sk- 
. . ,aK-i®aK,bK~i\bi(B. 
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Then 



hm Yaepp > 1 - HiF, G, G, G) 
> 1 - H{F, G, G, G) 



H{p* 



N 



Yield of universal hashing on pp 



whe 



p* = lim p = -(1 

n — >oo Z 



As we can see from fig. [5l the yields of AEPP(a,iV = 
2") exceed the yield of universal hashing for F < 0.993. 
In 0, we showed the following theorem: 



Theorem 1 Let N = 2" where n is a positive inte- 
ger. Denote by Yaepp the yields of AEPP(a,N) on the 
Werner state pp. 



Then 



Ya 



P 



EPP 



= l-^(l + 5jv-l) 



1-P 

TV 



(n + 1 + Si^_^ + 5iv_i + . . . + 5*3 + ^i) 



III. CONCLUSION 



We presented a family of entanglement purification 
protocols AEPP(a,N) with improved yields over previous 
two-way entanglement purification protocols. Moreover, 
the yields of these protocols are higher than the yield of 
universal hashing for F < 0.993 (shown numerically) and 
as F goes to 1 (shown analytically in [§]). 

After the completion of this work, it came to our at- 
tention similar works have been carried out in [13, llSl . 
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